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Abstract 

This paper is about the logarithmic limit sets of real semi-algebraic 
sets, and, more generally, about the logarithmic limit sets of sets defin- 
able in an o-minimal, polynomially bounded structure. We prove that 
most of the properties of the logarithmic limit sets of complex alge- 
braic sets hold in the real case. This include the polyhedral structure 
and the relation with the theory of non-archimedean fields, tropical 
geometry and Maslov dequantization. 



1 Introduction 

Logarithmic limit sets of complex algebraic sets have been extensively stud- 
ied. They first appeared in Bergman's paper |Be71| . and then they were 
further studied by Bieri and Groves in |BG81j . Recently their relations 
with the theory of non-archimedean fields and tropical geometry were dis- 
covered (see for example |SS04j . [EKL06j and [BJSST07j ). They are now 
usually called tropical varieties, but they appeared also under the names of 
Bergman fans, Bergman sets, Bieri-Groves sets or non-archimedean amoe- 
bas. The logarithmic limit set of a complex algebraic set is a polyhedral 
complex of the same dimension as the algebraic set, it is described by tropi- 
cal equations and it is the image, under the component-wise valuation map, 
of an algebraic set over an algebraically closed non-archimedean field. The 
tools used to prove these facts are mainly algebraic and combinatorial. 

In this paper we extend these results to the logarithmic limit sets of 
real algebraic and semi-algebraic sets. The techniques we use to prove these 
results in the real case are very different from the ones used in the complex 
case. Our main tool is the cell decomposition theorem, as we prefer to look 
directly at the geometric set, instead of using its equations. In the real 
case, even if we restrict our attention to an algebraic set, it seems that the 
algebraic and combinatorial properties of the defining equations don't give 
enough information to study the logarithmic limit set. 

In the following we often need to act on (R>o)" with maps of the form: 

/A i ('t-, ^ \ — ('t-'^II . . . ^"-in a21 _ _ _ „a2n ^«nl . . . ^Qnn N 

YAy-^li ■ ■ ■ 1 ■^nj — ^■''1 •^n ' '''1 •^n t ■ ■ ■ i -^l -^n J 
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where A = {aij) is an n x n matrix. When the entries of A are not rational, 
the image of a semi-algebraic set is, in general not semi-algebraic. Actually, 
the only thing we can say about images of semi-algebraic sets via these 
maps is that they are definable in the structure of the real field expanded 
with arbitrary power functions. This structure, usually denoted by M , is 
o-minimal and polynomially bounded, and these are the main properties 
we need in the proofs. Moreover, if 5" is a set definable in M , then the 
image 4)a{S) is again definable, as the functions x — > are definable. 
This property is equivalent to say that M has field of exponents M. 

In this sense the category of semi-algebraic sets is too small for our meth- 
ods. It seems that the natural context for the study of logarithmic limit sets 
is to fix a general expansion of the structure of the real field that is o-minimal 
and polynomially bounded with field of exponents M. For sets definable in 
such a structure, the properties that were known for the complex algebraic 
sets also hold. We can prove that these logarithmic limit sets are polyhedral 
complexes with dimension less than or equal to the dimension of the defin- 
able set, and they are the image, under the component- wise valuation map, 
of an extension of the definable set to a real closed non-archimedean field. 
An analysis of the defining equations and inequalities is carried out, showing 
that the logarithmic limit set of a closed semi-algebraic set can be described 
applying the Maslov dequantization to a suitable formula defining the semi- 
algebraic set. Then we show how the relation between tropical varieties 
and images of varieties defined over non-archimedean fields, well known for 
algebraically closed fields, can be extended to the case of real closed fields. 
We give the notion of non-archimedean amoebas of semi-algebraic sets and 
sets definable in other o-minimal structures and we study their relations 
with logarithmic limit sets of definable sets in M", and with patchworking 
families of definable sets. Note that this notion generalizes the notion of 
non-archimedean amoebas of semi-linear sets that have been used in |DY] 
to study tropical polytopes. 

Our motivation for this work comes from the study of Teichmiiller spaces 
and, more generally, of spaces of geometric structures on manifolds. In the 
papers [AT] and |A2] we present a construction of compactification using 
the logarithmic limit sets. The properties of logarithmic limit sets we prove 
here will be used in |Alj to describe the compactification. For example, 
the fact that logarithmic limit sets of real semi-algebraic sets are polyhedral 
complexes will provide an independent construction of the piecewise linear 
structure on the Thurston boundary of Teichmiiller spaces. Moreover the re- 
lations with tropical geometry and the theory of non-archimedean fields will 
be used in [A2] for constructing a geometric interpretation of the boundary 
points. 

A brief description of the following sections. In section [2] we define a 
notion of logarithmic limit sets for general subsets of (M>o)", and we report 
some preliminary notions of model theory and o-minimal geometry that we 
will use in the following, most notably the notion of regular polynomially 
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bounded structures. 

In section [3] we prove that logarithmic limit sets of definable sets in 
a regular polynomially bounded structure are polyhedral complexes with 
dimension less than or equal to the dimension of the definable set, and we 
provide a local description of these sets. The main tool we use in this section 
is the cell decomposition theorem. 

In section we consider a special class of non-archimedean fields: the 
Hardy fields of regular polynomially bounded structures. These are non- 
archimedean real closed fields of rank one extending M, with a canonical 
real valued valuation and residue field M. The elements of these fields are 
germs of definable functions, hence they have better geometric properties 
than the fields of formal series usually employed in tropical geometry. The 
image, under the component- wise valuation map, of definable sets in the 
Hardy fields are related with the logarithmic limit sets of real definable sets, 
and with the limit of real patchworking families. 

In section Owe compare the construction of this paper with other known 
constructions. We show that the logarithmic limit sets of complex algebraic 
sets are only a particular case of the logarithmic limit sets of real semi- 
algebraic sets, and the same happens for the limit of complex patchworking 
families. Hence our methods provide an alternative proof (with a topological 
flavor) for some known results about complex sets. We also compare the 
logarithmic limit sets of real algebraic sets with the construction of Positive 
Tropical Varieties (see |SWj ) . Even if in many examples these two notions 
coincide, we show some examples where they differ. 

In section [6] we show how the construction of Maslov dequantization 
provide a relation between logarithmic limit sets of semi-algebraic sets and 
tropical geometry. 

2 Preliminaries 

2.1 Some notations 

If X G M"' we will denote its coordinates by xi, . . . , If u; G N*^ we will 
use the multi-index notation for powers: x'^ = x'^^ . . . x^". We will consider 
also powers with real exponents, if the base is positive, hence if x G (M>o)" 
and u; G we will write x"^ = x'J'^ . . . x^" . 

If s{k) is a sequence in R", we will denote its fc-th element by s{k) G M"", 
and the coordinates by Si{k) G M. 

Given a real number a > 1, we will denote by Log^, the component- 
wise logarithm map, and by Exp^ its inverse: 

Log^ : (M>o)" 9 (xi, . . . , x„) — > (log^(xi), . . . , log^(x„)) G R"" 

Exp, : M" 9 (xi , . . . , x„) ^ (a^^ , . . . , a^" ) G (R>o)" 

We define a notion of limit for every one-parameter family of subsets of 
M". Suppose that for all t G (0, e) we have a set St C M". We can construct 
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the deformation 

V{S.) = {{x,t) G M" X (0,e) I X G St} 



We denote by ^{S) the cfosure of 1^(5) in x [0, e), then we define 



Urn St = tt(V(S) n X {0}) C R"^ 
t ^ 

where vr : M" x [0, e) — > M" is the projection on the first factor. 
This hmit is well defined for every family of subsets of M". 

Proposition 2.1. The set S = lim^ q St is a closed subset o/M". A point 
y is in S if and only if there exist a sequence y{k) in M" and a sequence t{k) 
in (0, e) such that t{k) 0, y{k) — > x andMk G N : y{k) G St[k)- 

2.2 Logarithmic limit sets of general sets 

Given a set V C (M>o)" and a number t G (0, 1), the amoeba of V is 

A(i^) = Log(i)(y) = ^--i-^Log,(y) cM'^ 

The limit of the amoebas is the logarithmic limit set of V: 

Ao{V) = \irr,^At{V) 

Some examples of logarithmic limit sets are in figures [T] and El 
Proposition 2.2. Given a set V C (M>o)" the following properties hold: 

1. The logarithmic limit set ^o(^) is closed and y G ^o(^) if o.'^'d only 
if there exist a sequence x{k) in V , and a sequence t{k) in (0, 1) such 
that t{k) and 

2. The logarithmic limit set ^o(^) is cl cone in M". 

3. We have that G Ao{V) if and only ifV Moreover, Aq{V) = {0} 
if and only if V is compact and non-empty. 

4. IfW C M" we have Ao{V UW) = Ao{V) U Ao{W) and AoiV nW) C 
Ao{V)nAo{W). 

Proof. The first assertion is simply a restatement of proposition 12.11 

For the second one, we want to prove that if A > and y G ^o(^)) then 
X~^y G Ao{V). There exists a sequence x{k) in V and a sequence t{k) in 

(0, 1) such that t{k) — > and Log/ ^ \{x{k)) — > y. Consider the sequence 

\W)) 

x{k) and the sequence t{k)'^. Now 

and this sequence converges to X~^y. 

The third and fourth assertions are trivial. □ 
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Figure 1: V = {{x,y) G (K>o)^ | y = sinx + 2,x < 5} (left picture), then 
Ao{V) = {{x,y) e R2 I y = 0,a; < 0} (right picture). 



Figure 2: V = {{x,y) G (M>o)^ \ x'^ < y < ^/x} (left picture), then ^o(^) = 
{{x,y) e I 2a; < y < ^x} (right picture). 




Figure 3: V = {{x,y) G (M>o)^ \ V = e ^} (left picture), then Ao{V) = 
{(x, y) G I y = 0, X > or X = 0, y < 0} (right picture). 
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Given a closed cone C C M", there is always a set F C (M>o)" such that 
C = Ao{V), simply take V = Log-^(C). Then At{V) = C for all t. 

Let A = {aij) G GL„(M). The matrix A acts on R" in the natural way 
and, via conjugation with the map Logg, it acts on (R>o)". Explicitly, it 
induces the maps A:W — > M" and ]4 : (]R>o)" — > (K>o)": 

A{x) = A{xi, ... ,Xn) = (aiixi H h ai„3;„, . . . , a„ixi H h annXn) 

A{x) = Expg oyl O Loge(x) = (Xi"X2'' , • • • , xl^^xl""^ ■ ■ ■ ) 

If y C (M>o)" and B G GL„(M), then B{Ao{V)) = Ao{B{V)). 

Lemma 2.3. (0, . . . , 0, — 1) G ^o(^) ^/ Q^^^^ only if there exists a sequence 
y{k) in V such that yn{k) — > and 

VA^ G N : 3A:o G N : Vfc > fco : Vi G {1, . . . , n - 1} : 

yn{k) < {yi{k))'^ and yn{k) < {yi{k))~'^ 

Proof. Suppose that (0, . . . , 0, —1) G ^o(^)) then by proposition 12.21 there 
exists a sequence y{k) in V and a sequence t{k) in (0, 1) such that t{k) 
and Log/ ^ \ {y{k)) — > (0, . . . , 0, —1). This means that 



'1 f — \ if 2 — Tl 

■logg(?/i(/c)) 



logMk)) " 10 ifiG {!,..., n-1} 

Now t{k) hence iog~(l(k)) ~^ ^^SeiVnik)) ^ - oo, y„(fc) and 

Vie{l,...,n-l):i2i4M§^0 

loge(yn(K)) 

Hence Ve > : 3ko -.Mk > kQ -.Mi < n : {yn{k)Y < yi{k) < {yn{k)Y^ . 
We conclude by reversing the inequalities and choosing e = j^. 
Conversely, if y{k) has the stated property, then | Logg(y(A;))| oo. It 



is possible to choose t{k) such that t{h) and 



1. Up 



Log/_^x(y(A;)) 

to subsequences, the sequence Log/ ^ \ iy{k)) converges to a point that, by 

\W)) 

reversing the calculations on first part of the proof, is (0, . . . , 0, —1). Hence 
(0,...,0,-l) G A(^). □ 

Corollary 2.4. It follows that if there exists a sequence x{k) in V such 
that x{k) (ai, . . . , a„_i, 0), where ai, . . . , a^-i > 0, then (0, . . . , 0, —1) G 
^o(^)- The converse is not true in general. 

Proof. For the counterexample, see figure [3j □ 



We will see in theorem 13.61 that if V is definable in an o-minimal and 
polynomially bounded structure, the converse of the corollary becomes true. 

A sequence h{k) in (M>o)" is in standard position in dimension m if, 
denoted g = n — m, h{k) — > 6 = . . . , 6^, 0, . . . , 0), with 6i, . . . , 6^ > and: 

VA^ G N : 3A;o : VA; > /Co : Vi G {3 + l,...,n- 1} : bi+i{k) < 
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Lemma 2.5. Let a{k) he a sequence in (M>o)" such that a{k) a = 
(oi, . . . , o/i, 0, . . . , 0), with h < n and oi, . . . , a/j > 0. There exists a sub- 
sequence (again denoted by a{k) ) and a linear map A : M" — > M" such that 
the sequence b{k) = (^A{a{k))^ C (M>o)" is in standard position in dimen- 
sion m, with g = n — m > h. 

Proof. By induction on n. For n = 1 the statement is trivial. Suppose 
that the statement holds for n — 1. Consider the logarithmic image of 
the sequence: Log(a(A;)). Up to extracting a subsequence, the sequence 
( |Lol(a(fc))| ) converges to a unit vector v = (0, . . . , 0, Vh+i,. ■ ■ , f„). There 
exists a linear map B, acting only on the last n — h coordinates, sending v 
to (0, ... ,0, —1). By lemma [231 the map B sends a{k) to a sequence h{k) 
such that hn{k) ^ and ViV G N : B/cq : V/o /cq : Vi G {1, . . . , n - 1} : 

hn{k) < {bi{k)f and bn{k) < {bi{k)r^ 

As B only acted on the last n—h coordinates, for i G {1, . . . , h}, bi{k) ai ^ 
0. Up to subsequences we can suppose that for every iG{/i + l,...,n — 1} 
one of the three possibilities occur: bi{k) — > 0, bi{k) ^ bi ^ 0, bi{k) +00. 
Up to a change of coordinates with maps of the form 

Bi (xi , . . . , , . . . , Xji) — (xi , . . . , , . . . , Xji) 

Bi , . . . , , . . . , Xfi) — (xi , . . . , X^ ; • • • ) ^n) 

we can suppose that for every i £ {l,...,n — 1} either bi{k) — > or 
bi{k) ^ 6j / 0. Up to reordering the coordinates, we can suppose that exists 
g > h such that for i £ {1, . . . ,g}: bi{k) bi and for i > g, hi{k) — > 0. 
Now consider the projection on the first n — 1 coordinates: tt : M" — > M"^^. 
By inductive hypothesis there exists a linear map C : W^~^ — > R"~^ send- 
ing the sequence 7r(6(/c)) in a sequence c(/c) satisfying: 

e n : 3ko -.yk > ko -.yi £ {g + I, . . . ,n - 2} : bi+i{k) < 

The composition of B and a map that preserves the last coordinate and 
acts as C on the first ones is the searched map. □ 

The basic cone defined by the vector N = {Ni, . . . , Nn^i) G N"~"^ is: 

B]\f = {x G M" I Vi : Xj < and \/i < n : Xj+i < NiXi} 

Note that if iV' = (iV( , . . . , N'^_i), with \/i:N'-> Ni, then B'j^ C Bn- 
The exponential basic cone in (M>o)" defined by the vector A'" = 
(iVi, . . . , Nn-i) G N"'^^ and the scalar /i > is the set: 

EN,h = {x G M" I V« : < Xj < /i and \/i <n: Xj+i < Xj^*} 

Lemma 2.6. The following easy facts about basic cones holds: 

1. The logarithmic limit set of an exponential basic cone is a basic cone: 

'^o{EN,h) = Bn 

2. If b{k) C (M>o)" is in standard position in dimension n, and Ej\i^h is 
an exponential basic cone, then for large enough k, b{k) G Ej^j^^. 
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2.3 Definable sets in o-minimal structures 

In this subsection we report some notations ans some definitions of model 
theory and o-minimal geometry we will use later, see [EFT84J and ^Drj for 
details. Given a set of symbols S (see |El^'T84l chap. II, def. 2.1]), 
we denote by L5 the corresponding first order language (see |EFT84t 
chap. II, def. 3.2]). If S' is an expansion of a set of symbols S we will 
write S C S' . The theory of real closed fields uses the set of symbols of 
ordered semirings: OS = ({<},{+,•}, 0) or, equivalently, the set of symbols 
of ordered rings OTZ = ({<}, {+, — , •}, {0, 1}), an expansion of OS. In the 
following we will use these sets of symbols and some of their expansions. 

We usually will denote an S'-structure by M = (M, o), where M is a set, 
and a is the interpretation, (see |EFT84l cap. Ill, def. 1.1]). Given an 
S'-structure M = (M,a), and an L5-formula (p without free variables, we 
will write Id ^ (j) if M satisfies c/) (see [ EFT84I chap. Ill, def. 3.1]). 

A real closed field can be defined as an OS- or an CT^-structure satisfying 
a suitable infinite set of first order axioms. The natural CiS-structure on R 
will be denoted by M. 

If M = (M, a) is an 5-structure, and S' is an expansion of S, an S'- 
structure (M, a') is an expansion of the S'-structure (M, a) if a' restricted 
to the symbols of S is equal to a. If M C N, an S-structure N = {N, b) is 
an extension of an S-structure M = {M,a) if for all s E S, 6(s)|j\/ = a{s). 

A definable subset of M" is a set that is defined by an (L5')-formula 
(j){xi , . . . , rc„, yi, . . . , Urn) and by parameters ai, . . . am G M, and a definable 
map is a map whose graph is definable. For example if M is an C5-structure 
satisfying the axioms of real closed fields, the definable sets are the semi- 
algebraic sets, and the definable maps are the semi-algebraic maps. 

Let S be an expansion of OS, and let 9\ = (M, a) be an S-structure that 
is an o-minimal and polynomially bounded expansion of M. In |Mi94j 
it is shown that if / : M — > M is definable and not ultimately 0, there exist 
r, c G M, c / 0, such that 

/(^) 
iim = c 

X +00 

The set of all such r is a subfield of R, called the field of exponents of 
y{. For example the OT^.-structure M is polynomially bounded with field of 
exponents Q. 

If A C M is a subfield, we can construct an expansion of S and by 
adding the power functions with exponents in A. We expand S to S^ by 
adding a function symbol fx for every A G A, and we expand 9^ to an S'-- 
structure interpreting the function symbol f\ by the function that is 
X — > x"^ for positive numbers and x — > on negative ones. The structure 
9^"^ is again o-minimal, as its definable sets are definable in the structure 
(9\,e^), that is o-minimal by |Spe99| . 

Suppose that the expansion of 9\ constructed by adding the family of 
functions {xL 21} is polynomially bounded, then 91^ is too (see |Mi03] ). 
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For example if ej^jg ) is polynomially bounded, then 9\ is too. 

In the following we will work with o-minimal, polynomially bounded 
structures expanding M, with the property that is polynomially 
bounded. We will call such structures regular polynomially bounded 
structures. 

One example of regular polynomially bounded structure is Man, the real 
numbers with restricted analytic functions, see [DMM94] for details. This 
structure has field of exponents Q, while M^^ has field of exponents M. 



As 

Man is an expansion of M, also M is polynomially bounded, hence M 
is a regular polynomially bounded structure. 

Other regular polynomially bounded structures we will not use here are 
the structure Man* of the real field with convergent generalized power se- 
ries, (see |DS98j ). the field of real numbers with multisummable series (see 
|DSOO| ) and the structures defined by a quasianalytic Denjoy-Carlemann 
class (see |KSW03j ). 

3 Logarithmic limit sets of definable sets 

3.1 Some properties of definable sets 

Let 9\ be an o-minimal and polynomially bounded expansion of M. 

Lemma 3.1. For every definable function f : (M>o)" — > M>o, there is a 
basic exponential cone C and IV G M such that f^ci^xi^ • • • ? ^n) ^ (-^n) 

Proof. Fix a basic exponential cone C C (M>o)". By the Lojasiewicz in- 
equality (see |DM96l 4.14]) there exist iV G N and Q > such that 
Q/ic(^i) • • • ) ^n) ^ (xn)'^ ■ The thesis follows by choosing an exponent 
bigger than N and a suitable basic exponential cone smaller than C. □ 

Lemma 3.2. Every cell decomposition of (M>o)" has a cell containing a 
basic exponential cone. 

Proof. This proof is based on the cell decomposition theorem, see [Drl chap. 
3] for details. By induction on n. For n = 1, the statement is trivial. 

Suppose the lemma true for n. If {Cj} is a cell decomposition of 
(M>o)"^^, and if vr : (M>o)"^^ — > (M>o)" is the projection on the first n 
coordinates, then {7r(Ci)} is a cell decomposition of (M>o)'^, hence, by induc- 
tion, it contains a basic exponential cone D of (M>o)"'. Then tt~^{D) x (0, 1] 
contains a cell of the form 

E = {{x,Xn+l) \ X £ D,0 < Xn+1 < f (x)} 

where x = (xi, . . . , Xn) and / : D — > (0, 1] is definable. By previous lemma, 
there is a basic exponential cone D' <Z D and iV G N such that f\D'{x) > 
{xn)^ ■ Hence E contains the basic exponential cone 

{{x,Xn+l) I X G -D',0 < Xn+l < {Xn)^} 

□ 
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Corollary 3.3. Let V C (M>o)" be definable in and suppose that V 
contains a sequence x{k) in standard position in dimension n. Then V 
contains an exponential cone. 

Proof. Let {Cj} be a cell decomposition of (M>o)"' adapted to V . By previ- 
ous lemma, one of the cells contains an exponential cone D. By hypothesis, 
if k is sufficiently large, x{k) £ D, hence D C V. □ 

Corollary 3.4. Let V C (R>o)^ be definable in 9\, and suppose that exists 
a sequence x{k) in V such that x{k) and 

ViV G N : 3A;o : VA: > fco : X2{k) < {xi{k))^ 

Then there exist Hq > and M G N such that 

{xeM^ \0<xi< ho and 0<X2< (xi)*"^} C V 

Proof. This is precisely the previous corollary with n = 2. □ 

Lemma 3.5. Let V C (M>o)'^ be definable in and suppose that there 
exists a sequence x{k) in V , an integer m G {1, . . . , n} and, denoted g = n — 
m, positive numbers ai, . . . ,ag > such that x{k) — > (oi, . . . ,ag,0, . . . ,0), 
and such that: 

ViV G N : 3fco : VA; > fco : Vi G {c/ + 1,... ,n- 1} : Xn{k) < {xi{k))^ 

Then for every e > there exist a sequence y{k) in V and positive real 
numbers bi,...bn~i > such that y{k) . . . 6^-1) 0) and for all i G 

{1, . . . g} we have \bi — ai\ < e. 

Proof. If n = 2 the statement follows by corollary 13.41 By induction on n 
we suppose the statement true for definable sets in M" with n' < n. We 
split the proof in two cases, when m < n and when m = n. 

If 771 < n, fix an e > 0, smaller than every Oj, and consider the paral- 
lelepiped 

Ce = {{zi, . . . G M" I |zi - ail <\e,...,\zg- ag\ < ^e} 

Let vr : — > ]R"~™ be the projection on the last n — m coordinates. The 
set 7r{Vr\Ce) is definable in M™, the sequence TT{x{k)) satisfies the hypotheses 
of the lemma, hence, by induction, there exists a sequence z{k) G niy H Ce) 
converging to the point (fo^+i, • • • , bn-i,0). Let y{k) be a sequence such that 
y{k) G ■K~^{z{k)). We can extract a subsequence (called again y{k)) such 
that y{k) (0, 62, • • • bn) where for all i G {1, ... 5} we have |6j — aj| < ^e. 
If m = n, then x{k) 0. The sequence [[^^[fc]' ^ is contained 

in the unit sphere S*""^, and, up to subsequences, we can suppose that it 
converges to a unit vector v = {vi, . . . , u„_i) G (M>o)"'~^. Up to reordering. 
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V = {vi, . . . , fft, 0, . . . , 0), with vi, . . . ,Vh > 0- Fix an a > and consider the 
cone 

C^{a) = {y G M — - > cosq} 

|(yi, . . .,yn-i)\\v\ 

Let vr : R" — > M"^^ the projection on the last n — h coordinates. The 
set 7t{V n C^(a)) is definable in R""'^, the sequence Tr{x{k)) satisfies the 
hypotheses of the lemma, hence, by induction, there exists a sequence 
z{k) £ Tr{V n Cv{a)) converging to the point (b/j+i, . . . , 0). Let 
y{k) be a sequence such that y{k) G 7r~^ {z{k)). Up to subsequences, 
y{k) {bi,. . . bn-i-,0). As y{k) G C^(q;), for all « > /i, if yi{k) 0, then 
y{k) 0. As 6/1+1, ■ ■ ■ , bn-i > 0, then also hi, . . . ,bh > 0. □ 



3.2 Polyhedral structure 

Let V C (R>o)" be a definable set. Our main object of study is Ao{V), the 
logarithmic limit set of V. Suppose that has field of exponents A C R. 
Given a matrix , the set B{Ao{V)) is the logarithmic limit set of B(y). The 
components of are all definable in 9^ because their exponents are in A, 
hence the set B{V) is again definable. 

Theorem 3.6. Let V C (R>o)"' be a set definable in an o-minimal and 
polynomially bounded structure. The point (0, ... ,0, —1) is in ^o(^) if o-iT-d 
only if there exists a sequence x{k) in V such that x{k) (ai, . . . , a„_i, 0), 
where ai, . . . , a„_i > 0. 

Proof. If there exists such an x{k), then it is obvious that (0, ... ,0, —1) G 
•^o(^)- Vice versa, if (—1, 0, . . . , 0) G ^o(^)) then by lemma [2T3l there exists 
a sequence y{k) in V such that yn{k) — > and 

VAf G N : 3A;o G N : VA; > fco : Vi G {1, . . . , n - 1} : 

yn{k) < {yi{k))^ and yn{k) < {yi{k))~^ 

Up to subsequences we can suppose that for all* G {1, . . . ,n 
the three possibilities occur: yi{k) — > 0, yi{k) — > Oj 7^ 0, yi{k) - 
to a change of coordinates with maps of the form 

-Si (3^1 5 • • • ) , . . . , Xfi) — , . . . , Xj , . . . , Xfi^ 

we can suppose that for all i G — 1} either yi{k) — > or 

yi{k) ai / 0. Then we can apply lemma [331 and we are done. □ 

Now we suppose that 9^ is a regular polynomially bounded structure, or, 
equivalently, that 9^ has field of exponents R. Let x G ^o(^)- We want 
to describe a neighborhood of x in ^o(^)- To do this, we choose a map 
B G GL„(R) such that B{x) = (0, . . . , 0, —1). Now we only need to describe 
a neighborhood of (0, ... , 0, —1) in Ao{Biy)). As logarithmic limit sets are 
cones, we only need to describe a neighborhood of in 

// = {(xi,...,x„_i) gR"-i I (xi,...,x„_i,-l) G A(^(^))} 



— 1} one of 
+ 00. Up 
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We define a one-parameter family and its limit: 

Wt = {{xi,...,Xn-l) G (M>o)"~' I {xi,...,Xn-l,t)eB{V)] 

W = i^lim^W^ n(R>o)""^ 

The set is a definable subset of (M>o)"~^. Its logarithmic limit set is de- 
noted, as usual, by Ao{W) C M"-^ By previous theorem, as (0, ... , 0, —1) G 
Aq{B{V))^ W is not empty, hence e Ao{W). We want to prove that there 
exists a neie hborhood [/ of in such that Ao{W) nU = HnU or, m 

other words, that ^o(^) nff is a neighborhood of both in ^o(^) and H. 

A flag in M" is a sequence (Vq, Vi, . . . , Vh), h < n, of subspaces of M" 
such that Vb C Fi C • • • C V/i C M" and dimVi = i. We say that a 
sequence x{k) in converges to the point y along the flag (Vi, V2, • • • , V^) 
if x{k) y,yk : x{k) — y £ Vh \ Vh-i and G {0, . . . , /i — 2}, the sequence 
7rj(x(/c)) converges to the point 7rj(Fj+i), where -Ki : Vh \ Vi — > F{Vh/Vi) is 
the canonical projection. 

Lemma 3.7. For all sequences x{k) in M" converging to a point y, there 
exists a flag (Vq) • • • > V/i) and a subsequence of x{k) converging to y along 
{Vo,...,Vh). 

Proof. It follows from the compactness of P(V/j/Vi). □ 

Lemma 3.8. Let x{k) <Z H he a sequence converging to 0. Then at least 
one of its points is in Aq{W) H H . 

Proof. By lemma \'6.1\ we can extract a subsequence, again denoted by 
x{k), converging to zero along a flag (Vq, Vi, . . . , V^) in M"~^. Up to 
a linear change of coordinates, we can suppose that this flag is given 
by ({0}, Span(en_i), Span(e 

n—2i 6n— 1)) • • • ) Span(e„_/i, . . . , e^,— 1)). Hence for 
i G {1, . . . , n — /i — 1} we have Xi{k) = 0. Again by extracting a subsequence 
and by a change of coordinates with maps of the form 

Bi (xi , . . . , , . . . , Xn) — (xi , . . . , Xj , . . . , Xfi) 

with z G {n — /i, . . . , n — 1}, we can suppose that for all such i, Xi{k) < 0. 

By proposition [221 as H C Ao{B{V)), for every point x{k) there exists a 
sequence y{k, I) in B{V) and a sequence t{k, I) in (0, 1) such that t{k, Z) — > 
and Log/ ^ \{y{k,l)) — > x{k). By theorem 13.61 we can choose y{k,l) such 

that y{k, I) aik), with ai{k) > for i G {1, . . . ,n — h — 1}, and ai{k) = 
for i G {n — h, . . . ,n}. Up to a change of coordinates with maps of the form 

Bi (xi , . . . , Xj , . . . , Xn) — (xi , . . . , Xj , . . . , Xfi) 

with z G {1, . . . , n—h — 1}, we can suppose that the sequence a{k) is bounded 
and that, up to subsequences, it converges to a point a, with Oj = for 
z G {ra — /i, . . . , n}. 
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Let TT : MJ^ — > R"~'^~^ be the projection on the first n—h—1 coordinates. 
Then 7r(a(A;)) C (M>o)"'~'^~"'^- By lemma [231 we can suppose that 7r(a(A;)) is 
in standard position, i.e. ai, . . . ,ag > 0, a^+i = • • • = a„ = and: 



yN £ n : 3ko -.yk > ko -.yi £ {g + I, . . . ,n - h - 2} : ai+i{k) < {ai{k)) 



N 



From the sequences y{k,l), we extract a diagonal subsequence z{k) 
in the following way. For every k, the sequence y{k,l) converges to 
a{k) = {ai{k), . . . ,an-h-i{k),0, . . . ,0). As Log ^_{y{k, I)) ^ x{k) = 

t(k,l) 

(xi(/c), . . . , x„_ft_i(A;), 0, . . . , 0, —1), for alH € {n — /i, . . . , n} we have 

log(yi(A;,/)) -1 



log(yi(A:,/)) Xi{k) 
We can choose an /q such that: 

1. Vi G {1,... : 

2. |y(A;,/o)-a(A:)| < \ 



\og{yi{k,k))) _ -1 
log{j/i(fc,«o)) ^rI{A?y 



We define z{k) = y(k,lo). Now 2:(/c) = (ai, . . . , a^, 0, . . . , 0) and, as 
x{k) (0, . . . , 0, —1) along the flag (Vq, . . . , Vh), we have: 

ViV G N : 3fco : VA: > fco : G + ,n- 1} : Xi+i{k) < {xi{k))^ 

Let r be smaller than every ai, . . . ,ag. Consider the parallelepiped 

Cr- = {(zi, . . . , z„) G I l^i - ail < ir, . . . , - ag\ < ^r} 

Let vr : M" — > M"'"^ be the projection on the last n — g coordinates. The 
set 'k{B{V) ncr) is definable in M"~^, and the sequence 'K{z{k)) satisfies the 
hypotheses of corollary 13.31 hence 'K[Biy) PlCr) contains a basic exponential 
cone, hence -niW n Cr) also contains one. This means that Ao{'k{W) H cv) 
contains a basic cone. Hence also ^o(^ ^ Cr) contains this cone, and also 
■AoiW). At least one of the points x{k) is in this cone. □ 

Lemma 3.9. Let x G ^o(W^)- Then the number 

r{x) = sup{r I VO < A < r : Ax G H} 

is strictly positive. 

Proof. Let x G AoiW). By a linear change of coordinates, we can suppose 
that X = (0, ... ,0, —1, —1). By theorem 13.61 there is a sequence x{k) in W 
converging to the point (ai, . . . , a„_2, 0), with ai, . . . , a„_2 > 0. As W is 
the limit of the family Wt, for every k there is a sequence y{k,l) in B{V) 
converging to (x(A;),0). We can construct a diagonal sequence z{k) in the 
following way: for every k we can choose an Iq such that 

\y{k,lo)-{x{k),0)\ < (x„_i(fc)f 
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The sequence z{k) converges to (ai, . . . , 0^-2, 0, 0). Let r be smaller that 
any of the oi, . . . , 0^-2 • Consider the parallelepiped 

Cr = {{zi, . . . ,2:„) e M" I l^i - ail < ir, . . . , \zn-2 - an-2| < ^r} 

Let TT : M" — > M? be the projection on the last 2 coordinates. The set 
Tr{B{V) n Cr) is definable in M?, and the sequence 7r(z(/c)) satisfies the hy- 
potheses of corollary 13.4^ hence tt{B{V) n Cr) contains a basic exponential 
cone. This means that there exists a number r' > such that 

{(0, . . .,0,z,-l)\ -r' <z<0} CH 

□ 

Theorem 3.10. Let V C (M>o)" be a set definable in a regular polynomially 
bounded structure. Let x £ Ao{V) and choose a map B £ GL„,(M) such that 
B{x) = (0, ... ,0, -1). We recall that 

ii' = {(a;i,...,x„_i) gM"-i I {xi,...,Xn-i,-l)£Ao{B{V))] 

Wt = {{xi,...,Xn^l) G (M>or~' I {xi,...,Xn-l,t)£B{V)] 

W = (^lim^VFt) n (M>o)"~^ 
Then there exists a neighborhood U of in M"^-*^ such that ^o(^) H ?7 = 

Hnu. 

Proof. We will prove that Ao{W)nH is a neighborhood of both in ^o(W^) 
and in H. Previous lemma implies that if x{k) is a sequence in H converging 
to 0, then at least one of its points is in Ao{W), hence ^o(^) H is a 
neighborhood of in H. 

To prove that Ao{W) Ci H is also a neighborhood of in ^o(^)) we only 
need to prove that if r is the function defined in lemma 13.91 there exists an 
e > such that 

yx G Ao{W) n 5""2 : r{x) > e 

But this is true, because we already know that Ao{W)riH is a neighborhood 
of OinH. □ 

Theorem 3.11. Let V C (M>o)" be a set definable in a regular polynomially 
bounded structure. The logarithmic limit set ^o(^) a polyhedral complex. 
Moreover, if dim V = m, then dim^o(^) ^ w-- 

Proof. By induction on n. For n = 1 the statement is trivial, as a cone in M is 
a polyhedral set, and every zero dimensional definable set is compact, hence 
its logarithmic limit set is a point. Suppose the statement true for n — 1. 
For every x G Ao{V) there is a linear map B sending x to (0, . . . , 0, — 1). 
The statement in |DM961 4.7] imphes that the definable set W C (M>o)" 
has dimension less than or equal to m — 1, hence ^o(l^) is a polyhedral 
set of dimension less than or equal to m — 1 (by inductive hypothesis). By 
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previous theorem a neighborhood of the ray {Ax | A > 0} in ^o(^) is the 
cone over a neighborhood of in ^o(W^)i hence it is a polyhedral complex 
of dimension less than or equal to m. By compactness of the sphere 
•^o(y) can be covered by a finite number of such neighborhoods, hence it is 
a polyhedral complex of dimension less than or equal to m. □ 

Note that the statement about the dimension can be false for a general 
set. See figure H] for an example. 

Moreover, it is not possible to give more than an inequality, as for every 
s < m it is always possible to find a semi-algebraic set V C (M>o)™' such 
that dim\^ = m and dim^o(^) = s. For example take the parallelepiped 
V = [1,2]—^ X (M>o)^ C (M>o)'", with Ao{V) = {0}—^ x (M>o)^ It 
is also possible to find counterexamples of these kind where V is the in- 
tersection of (M>o)'"^^ with an algebraic hypersurface. For example let 
gm-s 1^ (R^g)'""''^^ be the sphere with center (2,..., 2) and radius 1, 
then V = S"'-' x (R>o)' C (M>o)'"+^ has dimension m, but Ao{V) = 
^Q^m-s+i ^ (R^g)* has dimension s. 

It is also possible to find a semi-algebraic set V that is the intersection of 
(R>o)"' with an irreducible pure-dimensional smooth hypersurface, and such 
that its logarithmic limit set ^o(^) is not pure-dimensional, see for example 
figure O Note that the product V x S^, with the sphere with center 
(2,..., 2) and radius 1 as above, is again the intersection of (M>o)"^'^^"'^ 
with an irreducible pure-dimensional smooth variety, and its logarithmic 
limit set is lower dimensional and not pure-dimensional. 

4 Non-archimedean description 
4.1 The Hardy field 

Let 5 be a set of symbols expanding OS, and let 9\ = (M, a) be an o-minimal 
5-structure expanding R (see subsection 12.31 for definitions). 

The Hardy field of 9\ can be defined in the following way. 11 f,g : 
R>o — > M are two definable functions, we say that they have the same 
germ near zero, and we write / ~ if there exists an e > such that 
/|(o,£) = 9\{o,e) ■ The Hardy field can be defined as the set of germs of definable 
functions near zero: H{yi) = {/ : R>o — > K | / definable }/ ~. We will 
denote by [/] the germ of a function /. 

For every element a G R, the constant function with value a defines a 
germ that is identified with a. This defines an an embedding R — > H(9\). 
Every relation in the structure defines a corresponding relation on H{^), 
and every function in the structure defines a function on H{yV), hence 
the Hardy field H{yV) can be endowed with an S'-structure H(9\). Given 
an (L5)-formula (p{xi, . . . , x„), and given definable functions /i, . . . , we 
have: 

^ Hifi], • • • , [fn]) 4^ 3e > : Vt e (0,e) : 5n h cj){h{t), /„(t)) 
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Figure A: V = {{x,y) G (M>o)^ | y = sini} (left picture), then ^o(^) = 
{{x,y) e I y < 0,x < or X > 0, y = —x} (right picture). 



Figure 5: V = {{x, y, z) G (R>o)^ | (x + 1)^ = 1 + (y - 1)2 + (^ - 1)2 = o} 



(left picture), then v4o(F) has an isolated ray along the direction (—1,0,0) 
and a bi-dimensional part in the half-space a; > (right picture). 




Figure 6: V = {{x^y^ \ ^ ^ \ = 1%j ^ .x'^} with an isolated point 

in (0,1) (left picture), then A(^ n (M>o)^) = {(x,y) \ x = ^,y < 

or X > 0, 2y = 3x} (right picture). 
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See [Coi sez. 5.3] for precise definitions and proofs. In particular the 
S-structure is an elementary extension of the 5-structure 9\. Note 

that the operations + and • turn H{^) in a field, the order < turn it in a 
ordered field, and that this field is real closed. Moreover, the S'-structure 
H{y{) is o- minimal. 

Suppose that S' is an expansion of S, and that 9^' is an S"-structure 
expanding 9^. Then all functions that are definable in 9^ are also definable 
in yi'. This defines an inclusion H{y{) C H{y{'). Note that, by restriction, 
9\' has an 5-structure induced by his ^'-structure. If (j){xi, . . . ,Xn) is an 
(L5')-formula, and /ii, . . . , /i„ G -^(9^), then 



In other words the S'-structure on H{y{') is an elementary extension of H{^). 

If 9^ is polynomially bounded, for every definable function / whose germ 
is not 0, there exists r in the field of exponents and c G M \ {0} such that: 

fix) 
hm = c 

X ^ 0+ 

If h is the germ of /, we denote the exponent r by v{h). The map 
V : H{y{) \ {0} — > M is a real valued valuation, turning H{y{) in a non- 
archimedean field of rank one. 

The image group of the valuation is the field of exponents of 91, denoted 
by A. The valuation has a natural section, the map 

A 9 r — > x'' e H{m) 

The valuation ring, denoted by O, is the set of all germs bounded in 
a neighborhood of zero, and the maximal ideal m of O is the set of all 
germs infinitesimal in zero. The valuation ring O is convex with respect to 
the order <, hence the valuation topology coincides with the order topology. 
The map O — > M sending every element of O in its value in zero, has kernel 
m, hence it identifies in a natural way the residue field O/m with M. 

We will usually denote by t G H(9\) the germ of the identity function. 
We have v{t) = 1. 

As an example we can describe the field H(M). Every element of this 
field is algebraic over the fraction field M(t). Hence H(M) is the real closure 
of M(t), with reference to the unique order such that t > and Vrc G M>o : 
t < X. The image of the valuation is Q. Consider the real closed field of 
formal Puiseaux series with real coefficients, R{{t^)) = Un>i The 
elements of this field have the form 

where r G Z and s is a formal power series. As C M((t^)) as an ordered 
field, then H{W) C R{{t^)). The elements of H{W) are the elements of 
M((t'^)) that are algebraic over For these elements the formal power 

series s is locally convergent. 
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Another example is the field ff(Man*) (see subsection 12. 3p . By |DS98t 
thm. B], for every element h of this field, exist a number r E M, a formal 
power series 

F= CaX- 

oGK>o 

and a radius 6 G M>o such that: Cq, G M, {a | Co 7^ 0} is well ordered, the 
series X^^l'^al'^" < +00, (hence F is convergent and defines a continuous 
function on [0,6], analytic on (0,5)) and 

h = [xTix]] 

Let F be a real closed field extending M. The convex hull of M in F is a 
valuation ring denoted by 0<. This valuation ring defines a valuation v : 
F* — > A, where A is an ordered abelian group. We say that F is a real closed 
non-archimedean field of rank one extending M if A has rank one as an 
ordered group, or, equivalently, if A is isomorphic to an additive subgroup of 
M. Hence real closed non-archimedean fields of rank one extending M have a 
real valued valuation (non necessarily surjective) well defined up to a scaling 
factor. This valuation is well defined when we choose an element t G F with 
t > and v{t) > 0, and we choose a scaling factor such that v{t) = 1. Now 
a valuation v : F — > M is well defined, with image u (F*) = A C M. 

Consider the subfield M(t) C F. The order induced by F has the property 
that t > and Vx G M>o : t < x. Hence F contains the real closure of 
R(t) with reference to this order, i.e. H(R). Moreover the valuation v on F 
restricts to the valuation we have defined on H{M), as, if 0< is the valuation 
ring of F, 0< D H{M) is precisely the valuation ring O of H{M). In other 
words every non-archimedean real closed field of rank one F extending M is 
a valued extension of H{R). 

4.2 Non archimedean amoebas 

Let F be a non-archimedean real closed field of rank one extending M, with a 
fixed real valued valuation v : F* — > M. By convention, we define v{0) = 00, 
an element greater than any element of M. The map 

¥3 h — > II /i 11= exp{-v{h)) G M>o 

is a non-archimedean norm. The component-wise logarithm map 

can be defined also on F, by: 

Log : (F>o)" 3{h,...,K)^ (logdl logdl ||)) G 

Note that log(|| h ||) = —v{h). If F C (F>o)", the logarithmic image of 
V is the image Log(y). 

Let 5 be a set of symbols expanding OS, and let (F, a) be an S'-structure 
expanding the OiS-structure on the non-archimedean real closed field of rank 
one F extending M. If y C (F>o)"' is a definable set in (F, a), we call the 
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closure of the logarithmic image oi V a non-archimedean amoeba, and 
we win write A{V) = Log{V). 

The case we are more interested in is when y{ = (R, a) is an o- 
minimal, polynomially bounded S-structure expanding M, and H{^) is the 
Hardy field, with its natural valuation v and its natural S'-structure. Non- 
archimedean amoebas of definable sets of H(J}\) are closely related with 
logarithmic limit sets of definable sets of IH. 

Let F C IK be two real closed fields. Let be a set of symbols expanding 
OS, let (F, a), (K., b) be 5-structures expanding the OS structure on the real 
closed fields and such that IK is an elementary extension of F. Let y C F" 
be a definable set in (F, a). We will denote by V the extension of V to the 
structure (K, b). 

For example, if ^ C M" is a definable set in 9\, we can always define an 
extension V C H{m)'' of V to H{^). 

Lemma 4.1. Let y{ be a o-minimal polynomially bounded structure. Let 
V C (M>o)'^ be a definable set. Then 

(0, . . . , 0, -1) G AoiV) 4^ (0, . . . , 0, -1) G Log(F) 

Proof. Suppose that (— 1,0, ...,0) G A.{V). Then there is a point 
(xi, . . . ,Xn) G V such that = 1 and v{xi) = for all i < n. Then if 

fi, . . . , fn are definable functions such that Xi = [fi] : 

3e>0:VtG (0,e) : . . . , /„(t)) G F 

Moreover, when t — > we have that fn{t) — > and fi{t) ai > for i < n. 
Hence V contains a sequence tending to (ai, . . . , an_i, 0) with oi, . . . On-i 7^ 
0, and Ao{V) contains (0, . . . , 0, —1). 

Vice versa, suppose that (0, . . . , 0, —1) G Ao{V). Then, by theorem 13.61 
there exists a sequence x{k) in V such that x{k) — > (ai, . . . , a„_i, 0), where 
ai, . . . , fln-i > 0. Let e be a number less than all the numbers ai, . . . , a^-i, 
and consider the set: 

{x G M I 3xi, . . . , Xn-i : \xi — ai\ < |e and (xi, . . . , Xn-i,x) G V} 

As this set is definable, and as it contains a sequence converging to zero, it 
must contain an interval of the form (0, 6), with 5 > 0. In one formula: 

Vx G (0, 6) : 3xi, . . . , Xn-i ■ |xj — aj| < and (xi, . . . , x„_i, x) G V 

This sentence can be turned into a first order S-formula using a definition 
of V. This formula must also hold for We can choose an x G H{^), 

with X > and v{x) = 1. Then x < 6, hence 

3x1, • • • ,Xn-i ■■ \xi - ai\ < \e and (xi, . . . ,Xrt-i,x) G V} 

Now vixi) = for all i > 1, as |xj — aj| < ^e. Hence 

Log(xi, . . . , Xn_i, x) = (0, . . . , 0, -1) 

□ 
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Theorem 4.2. Let 91 be a o-minimal polynomially bounded structure with 
field of exponents A. Let V C (M>o)"' be a definable set. Then 

Ao{V) n A" = Log(F) 

Proof. We need to prove that for ah a; G A", x G Ao{V) ^ x e A{V). We 
choose a matrix B with entries in A sending x in (0, . . . , 0, — 1). Then we 
conclude by the previous lemma applied to the definable set B{V). □ 

Theorem 4.3. Let F C K 6e two non-archimedean real closed fields of 
rank one extending R, with a choice of a real valued valuation defined by an 
element t S F. Denote the value groups by A = v{¥*) and = u (IK*). Let S 
be a set of symbols expanding OS, let (F, a), (K, b) be S-structures expanding 
the OS structure on the real closed fields and such that K is an elementary 
extension of¥. Let V be a definable set in (F,a), and V be its extension to 
{K,b). Then Log{V) C A" is dense in Log(F) C 0". 

Proof. Suppose, by contradiction, that x £ hog{V) and it is not in the 
closure of Log(y). Then there exists an e > such that the cube 

C = {y G M" I |yi - xil < e, . . . , |y„ - a;„| < e} 

does not contain points of Log{V). 

Let /i G y be an element such that Log(/i) = x, and let d € F be an 
element such that < v{d) < e. Consider the cube 

E = (^, /lid) X (■^, h2d) X • • • X (■^, hnd) C K"" 

The image Log(£') is contained in C, hence Er\V \s empty. But, as (K, b) is 
an elementary extension of (F, a), also Er\V is empty. This is a contradiction 
as h e E and h£V. □ 

Corollary 4.4. Let S be a set of symbols expanding OS, and let 9^ = (M, a) 
be an o-minimal polynomially bounded S -structure with field of exponents A, 
expanding M. Let V C (]R>o)'^ be a definable set. Suppose that there exists 
a subfield C M such that A C O and IH^ is o-minimal and polynomially 
bounded. Then AoiV) D A" is dense in AoiV) D fi". 

Proof. Consider the Hardy fields H(yVj and H(J}\^). We denote by V the 
extension of V to H{'i!fV), and by V the extension of V to H{yi^). By theorem 
M\AoiV)nA''' = Log(F) and Ao{V)nn'^ = Log(F). As we said above, the 
5-structures on H{'*)\) and H{'yi^) are elementary equivalent. The statement 
follows by the previous theorem. □ 

Corollary 4.5. Let S be a set of symbols expanding OS, and let = (M, a) 
be a regular polynomially bounded S-structure with field of exponents A. Let 
V C (M>o)" be a set that is definable in 9\. We denote by V the extension 
ofV to H{yt) and byV the extension ofV to H{^^). Then 

Ao{V) = Log(F) 
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Moreover the subset Ao{V)nA'^ is dense inAo{V), and, as Ao{V) is closed, 

A{V) = A{V) = Log(F) 

Corollary 4.6. Let V C (M>o)" be a semi- algebraic set. Then Ao{V)nQ"- 
is dense in ^o(^)- Let ¥ be a non-archimedean real closed field of rank one 
extending R, and let V be the extension ofV to F. Then 

Ao{V)=A{V) 

If¥ extends H{R^), then 

A{V) = Log(F) 

As a further corollary, we prove the following proposition, that will be 
needed later. 

Proposition 4.7. Let V C (M>o)" be a set definable in a regular polynomi- 
ally bounded structure, and let it : R"" — > R'" be the projection on the first 
m coordinates (with m <n). Then we have 

Ao{7t{V)) = 7t{Ao{V)) 

Proof. It follows easily from corollary 14.51 and from the fact that vf(y) = 
Tr{V). □ 

4.3 Patchworking families 

Let S" be a set of symbols expanding OS, and let 9\ = (R, a) be an S- 
structure expanding M. If y C (if(lH)>o)" is definable, there exists a first or- 
der S'-formula (j){xi, . . . , Xn, yi, . . . , ym), and parameters ai, . . . , Um S H{9V) 
such that 

V = {{Xi, ... ,Xn) I 4>{xi, . . . ,Xn,ai,. . . , Qm)} 

Choose definable functions /i, • • • , /m such that [/j] = Oj. These data defines 
a definable set in 9\: 

V = {{Xi,.. .,Xn,t) G (R>o)"^^ I (t){xi, . . . ,X„,/i(t), . . . ,fm{t))} 

Suppose that 4>\xi, . . . , Xn, yi, . . . , ym') is another formula defining V with 
parameters a'^, . . . , a'^, , and that /(,..., are definable functions such 
that [//] = a,. These data defines: 

V' = {{xi,...,Xn,t) G (R>o)"^^ I (t>'{xi,...,Xn,f[{t),...,fm,{t))} 

As both formulae defines V we have: 

HCiR) \=\fxi, . . . ,Xn : (t>{xi,...,Xn,ai,...,am) ^ 4>'{xi, . . . ,Xn,a'i, . . . ,a'j^,) 
As we said above, we have: 

3e > : Vt G (0, e) : 9^ h Vxi, . . . , : 
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(pixi, . . .,Xn,Mt), . . .Jm{t)) 4^ (f)'{xi, . . . ,Xn,f[it),. . . , f'm'{t)) 

Hence 

F n (M" X (0, e)) = y' n (R" x (O, e)) 

and the set V is "well defined for small enough values of t". Actually we 
prefer to see the set y as a parametrized family: 

Vt = {{xi,...,Xn) G (M>or I {xi,...,Xn,t) G V] 

we can say that the set V determines the germ near zero of this parametrized 
family. We will use the notation = (^)f>o ^^^^ family, and we will 
call these families patchworking families determined by V , as they are a 
generalization of the patchworking families of |Vij . 

Given a patchworking family we can define the tropical limit of the 
family as: 

A^{V,) = ^\\m ^At{Vt) = ^ lkn^Logi(yO 

This is a closed subset of M". Note that this set only depends on liV 
is the extension to H[^) of a definable subset W C M*^, then the patch- 
working family Vt is constant: Vt = W, and the tropical limit is simply the 
logarithmic limit set: Ao{V^) = Ao{W). 
Consider the logarithmic limit set of V: 

Ao{V) = lim At{V) C M"+^ 
t — » 

As in subsection I3.2[ we consider the set 

H = {(xi, . . . , x„) e I (xi, . . . , -1) G AoiV)} 
Note that 

Log^^^(M"x{-l}) = (M>or x{t} 

Hence ^o(K) = lim^ — > oLogi(Vt) = H. 

Now consider the extension of the set V to the Hardy field H{yV), we 

denote it by V. By the results of the previous section, we know that A{V) = 
^o(^)- If we denote by t G H{yi) the germ of the identity function, we have 
that 

V = {(Xi, . ..,Xn) I (Xi, . . . ,Xn,t) £ V} 

as, for i G {1, . . . ,m}, we have fi{t) = ai. Hence, as log |t| = —1, A{V) C 

Lemma 4.8. (0,...,0) G ^ (0, . . . , 0) G Log(y). 

Proof. =^>: This follows from what we said above. 

<^: It follows from the second part of the proof of lemma HTTl applied to 
the set F. □ 
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Let A G A". We define a twisted set 

V^ = {xe H{mf I (pit-^'xi, t-^-Xn, ai, . . . , a^)} 
Then A G Log{V) <^ (0, . . . , 0) G Log{V^). Then we define 

F^ = {(xi,...,x„) gM" I G 
Now is simply H translated by the vector —A. Hence we get: 
Lemma 4.9. For all A G A, we have A G ^o(K) A G Log(y). 

Using these facts we can extend the results of the previous sections about 
logarithmic limit sets and their relations with non-archimedean amoebas, 
to tropical limits of patchworking families. For example we can prove the 
following statements. 

Theorem 4.10. Let S be a structure expanding OS, and let 91 = (M, a) be 

a regular polynomially bounded S-structure with field of exponents A. Let V 
be a definable subset of the Hardy field H{^), and let V^, be a patchworking 
family determined by V . Then the following facts hold: 

1. ^o(^*) 'i-s a polyhedral complex with dimension less than or equal to 
the dimension of V . 

2. A(v;)nA" = Log(y). 

3. Aq{V,)=A{V). 

4. nA" is dense in.Ao(K)- 

Proof. Every statement follows from the corresponding statement about log- 
arithmic limit sets, and from the facts exposed above. □ 

For every point A G A, the twisted set V'^ defines a germ of patchworking 
family V^. The limit 

= lim 

is a definable set in and it has the properties of the set W of subsection 
13. 2[ The difference is that now the set Vq is well defined, and it depends 
only on A. 

Theorem 4.11. Let S be a set of symbols expanding OS, and let 9^ = (M, a) 
be an S-structure expanding R, that is o-minimal and polynomially bounded, 
with field of exponents A. Let V be a definable subset of the Hardy field 
H{D\). Then we have 

VA G A" : A G A{V) 4^ / 

Moreover, i/ A = M, for all A G M, there exists a neighborhood U of \ in 
A{V) such that the translation of U by —A is a neighborhood 0/ (0, ... , 0) in 

A(^o')- 
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Proof. It follows from the arguments above and from theorem 13.101 



□ 



The set V^^ can be called initial set of A, as it plays the role of the 
initial ideal of |SS04j . The difference is that V^^ is a geometric object, while 
the initial ideal of [SSOi] is a combinatorial one. 

5 Comparison with other constructions 

5.1 Complex algebraic sets 

Logarithmic limit sets of complex algebraic sets are a particular case of 
logarithmic limit sets of real semi-algebraic sets, in the following sense. Let 
V C be a complex algebraic set, and consider the real semi-algebraic set 

\V\ = {x G (E>o)" \3zeV :\z\=x} 

The logarithmic limit set of V as defined in |Be71] is precisely the loga- 
rithmic limit set of |y| in our notation. Hence all the results we got about 
logarithmic limit sets of real semi-algebraic sets produce an alternative proof 
of the same results for complex algebraic sets, that were originally proved 
partly in [BeTlj and partly in [ BG81J . 

Even the description of logarithmic limit sets via non-archimedean amoe- 
bas can be translated to complex algebraic sets. Let F be a non-archimedean 
real closed field of rank one extending M, and let t; be a choice of a real valued 
valuation on F, as in subsection 14. li The field IK = F[i] is an algebraically 
closed field extending C, with an extended valuation v : IK* — > M defined 
by v{a + bi) = mm{v{a),v{b)). The component-wise logarithm map can 
be extended to K, by: 

Log : 9 (zi, . . . , Zn) {-v{zi), -v{zn)) e 

On IK there is also the complex norm | • | : IK — > F>o defined by 
|a + 6i| = ^/a?~+lp. Now if V is an algebraic set in IK", the set 

\V\ ={xe (F>o)" \3zeV :\z\=x} 

is a semi-algebraic set in F". The logarithmic image of V is the image 
Log(y), and the non-archimedean amoeba .4.(1/) is the closure of this image. 
As expected, Log{V) = Log{\V\) and A{V) = A{\V\). Moreover, i^V C 
is an algebraic set, and V C IK" is its extension to IK, then \V\ = \V\. These 
facts directly give the relation between logarithmic limit sets of complex 
algebraic sets and non-archimedean amoebas in algebraically closed fields. 

The same relation holds with patchworking families. Let 91 = (R, a) 
be a regular polynomially bounded structure with field of exponents A, let 
F = H{9\) and IK = H{^)[i\ and let F C IK" be an algebraic set. There are 
polynomials /i, . . . , /m G K[xi, . . . , such that V = V{fi, ...,fm)- Every 
polynomial fj has the form 

fj = ^ (aj> + ihj,uj)x^ 
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where aj^uj,bj^ui £ H{yi). Choose representatives functions aj>,/9j,(^ such 
that [aj,u;] = = ^j>- This choice defines famihes of polynomials 

and a corresponding family of algebraic sets in 

Vt = V{h,t,...Jm,t) 

We will call these families patchworking families because they generalize 
the patchworking polynomial of [Mit Part 2], and we will denote the family 
by y* = (Vt). The family K depends of the choice of the polynomials fj 
and of the definable functions aj,a;,/9j>. If we change these choices we get 
another patchworking family coinciding with for t G (0, e). The tropical 
limit of one such family is 

As before, \V\ is a semi-algebraic set in H{9\)^, and if \V\^: = {\V\t) is a 
patchworking family defined by \V\, then there exists an e > such that for 
t G (0,e) we have \ Vt\ = \V\t. Hence we have that 

Ao{V,) = Ao{\VU) 

and we can get the properties of the tropical limit of complex patchworking 
families as a corollary of the properties of tropical limits of real patchworking 
families. 

Let / G M[xi, . . . ,Xn]- Let V be the intersection of the zero locus of 
/ and (M>o)", and let Vc be the zero locus of / in C". As V C Vc, the 
logarithmic limit set of V is included in the logarithmic limit set of Vc. 
Moreover, as Vc is a complex hypersurface, it is possible to give an easy 
combinatorial description of ^o(^)) it is simply the dual fan of the newton 
polytope of /. Unfortunately, it is not possible, in general, to use this fact 
to understand the combinatorics of ^o(^)- There are examples where V is 
an irreducible hypersurface, and ^o(^) is a subpolyhedron of ^o(^c) that 
is not a subcomplex. For example, if / is as in figure [71 the logarithmic limit 
set of V is only the ray in the direction (—1,0,0), but this ray lies in the 
interior of a face of ^o(^c)- 

5.2 Positive tropical varieties 

In this subsection we compare the notion of non-archimedean amoebas for 
real closed fields that we studied in this chapter with a similar object called 
positive tropical variety studied in [|SW]. 

To be consistent with [SW], we wih denote by K = Ur=i C((ti/")) the 
algebraically closed field of formal Puiseaux series with complex coefficients, 
whose set of exponents is an arithmetic progression of rational numbers, and 
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Figure 1: V = G | x'^{l - [z - 2f) = + (y - 1)^}, it is 

an irreducible surface, but it has a "stick", the hue {y = l,x = 0}. The 
logarithmic limit set of F n (M>o)'^ is only the ray in the direction (—1, 0, 0), 
but this ray is contained in the interior part of a face of the dual fan of the 
newton polytope of the defining polynomial — {z — 2)^) — — (y — 1)^. 

by F = U^=il^((*^^")) the subfield of series with real coefficients. IC is the 
algebraic closure of F. These fields have a natural valuation v : IK — > Q, 
with valuation ring O, and residue map r : O — > C. Note that the valuation 
V is compatible with the order of F, i.e. the valuation ring O n F is convex 
for the order, and that r{0 n F) = M. 

We will denote by F>o the set of positive elements of the field F. Fol- 
lowing [SWJ we will also use the notation: 

F+ = {z G IfC I r (^) G M>o} 
Let y be an algebraic set in W". The set 

y>o = yn(F>or 

is a semi-algebraic set, whose non-archimedean amoeba ^(V>o) (i.e. the 
closure of the logarithmic image Log(y>o)) has been studied in subsection 
14. 3[ In |SWj a similar definition is given. The positive part of V is 

v+ = vn (F+)" 

The closure of Log(V+) is called positive tropical variety, and it is de- 
noted by Trop^(y). From the definition it is clear that A{V^o) C Trop^{V). 

In many examples the sets A{V^q) and Trop"^(y) coincide, but it is also 
possible to construct examples where the inclusion is strict. For example 

V = {zeK'^ \ xj + {x2- if - xf} 

Then VyQ is the extension to F of the set in figure [H 

A{Vyo) = {{xi,X2) G I = 0,a;2 < or xi > 0,2x2 = 3xi} 
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Trop+(F) = A{V>o) U {X2 = 0,xi< 0} 
A more interesting example where A{Vyo) C Trop^(y) is the set 

V = {(x, y, z)eW'\ x\l - (z - 2f) =x^ + {y- if} 

Here V^o is the extension to F of the set in figure El Now ^(y>o) is just 
the ray in the direction (—1,0,0). This ray is in the interior part of a face 
of Trop"'"(F). Hence not only the two sets does not coincide, but ^(y>o) is 
not a polyhedral subcomplex of Trop^(y). 

6 Tropical description 
6.1 Maslov dequantization 

Every real number t £ (0, 1) defines an analytic function: 

M>0 3 ^ — > log(i) z = (j^) logz G M 

This function is bijective, with inverse x — > t~^, and it preserves the 
order <. The operations ('+' and '•') are transformed via conjugation in the 
following way: 

x®ty = log^i^it-'' +t-y) 

xQty = log^i^ {t-'' ■ t-y) =x + y 
Hence every t induces an 05-structure on M: 

M* = (R,{<}, {04,0^,0) 

This structure is isomorphic to M>o, hence it is an ordered semifield. 
In the limit for t tending to zero we have: 

lim X (Bty = maxfx, y) 
t 0+ 

The limit 05-structure is called the tropical semifield: 

M*™P = (M,{<},{max,+},0) 

This is again an ordered semifield, we will denote its operations by = max 
and = +. Note the inequality 

Xl • • • X„ < Xi 0t • • • 0t X„ < Xl • • • Xn + log^i -J n 

In other words the convergence of the family R* to the structure R*''°p is 
uniform. This construction is usually called Maslov dequantization. 
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Note that if a S ffi>o, the function 

M>0 9 X — > x°' € ]R>o 
is transformed, via conjugation with the map log^i-j, in the map: 

RBx — > log^i^ {{t~''T) = ax 

As this map does not depend on t, it induces also a map in the hmit structure 
M<™p. With these maps, M* and R*'™? become OcS'^-structures. 

The family of maps Log^, which we used to construct the logarithmic 
limit sets, is the Maslov dequantization applied coordinate-wise to (M>o)". 



6.2 Dequantization of formulae 

An L(p^M-term u{xi, . . . , Xn, yi, ■ ■ ■ Um) (see |EFT84[ Chap. II, def. 3.1]) and 
the constants ai, . . . , am G IR>o define a function: 

U : (M>o)" 3 (xi, ...,Xn) — > u{xi, . . . , x„, oi, . . . , am) G IR>o 

For every t, this function defines, by conjugation with the map log^i-j, 
a function on M" corresponding to the term u where the operations are 
interpreted with the operations of M*, and every constant is interpreted 
as log('i-)(ai): 

Ut = log^i^ oU o (Log^i)) S M" — >M. 

Lemma 6.1. Let Uq : M" — > M he the function defined by the term u 
where the operations are interpreted with the operations o/M*^°^, and every 
constant ai is interpreted as 0. Then 

Vx G M" : Uo{x) < Ut{x) < Uo{x) + log(i) C 

where C is a constant depending only on the term u and the coefficients Oj. 
In particular the family of functions Ut uniformly converges to the function 
Uo. 

Proof. By induction on the complexity of the term. If n = xi, then Uq = Ut 
and C = 1. U u = yi then Ut = logi'i^ ai and Uq = 0, hence C = ai. 
If ti = u", where a G M, then Vq < Vt < Vq + log^i-j C, hence Uq < 
Ut < Uo + log^i^ C". U u = V w, then Vq < Vt < Vq + log^i^ C and 
Wo<Wt<Wo + log(-i ) D, hence Uo<Ut<Uo + log^i ^ CD. Uu = v + w, 
then Vq < Vt < Vq + log^i^ C and Wq < Wt < Wq + log^-i^ D, hence 
Uo<Ut<Uo + log/ IN 2 max(C, D). * □ 
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If (p{xi, . . . , Xn, yi, . . . , ym) is an L^^R-formula and ai, . . . , are con- 
stants, they define the set: 

V = {{xi, . . . ,x„) G (M>o)" I (t){xi, ...,Xn,ai,.. . ,a^)} 

We will denote by (pt the formula where the operations are interpreted 
in the structure M*, and 0o the formula (j) where the operations are inter- 
preted in the structure M*^°^. Hence 



•^t{V) = {(xi, . . . ,Xn) G M'* I (l)t{xi, . . . ,a;„,logQ^ ai, . . • >log(^i^ a^)} 

Because log^i-j is a semifield isomorphism hence the amoeba AtiV) is de- 
scribed by the same formula. Anyway it is not always true that 

= {(xi,...,x„) gM" I (/)t(xi,...,x„,0,...,0} 

For example if (j){x\) = < 1), then 0o = -i(x < 0), but the logarithmic 
limit set of {x > 1} is not {x > 0}, but {x > 0}. 

6.3 Dequantization of sets 

A positive formula is a formula written without the symbols -i,^,<;=^. 
These formulae contains only the connectives V and A and the quantifiers 
V, 3. Consider the standard OiS'^-structure on M>o, or one of the OS^- 

structures M* or M*^"?* on R. Every subset of (M>o)"^ or that is defined by 
a quantifier-free positive LQ^n-formula in one of these structures is closed, 
as the set of symbols OS^ has only the relations = and <, that are closed, 
and the functions -|-, •, x", that are continuous. 

Proposition 6.2. Let (/>(xi, . . . , x„, yi, . . . , ym) he a positive L^^r -formula, 
and let ai, . . . , am G R>o be parameters. If V is such that 

V C {(xi, . . . , Xn) G (M>o)" I 0(xi, . . . , Xn, ai, . . . , am)} 

Then 

A(V^)c{xGR" I (/.o(xi,...,x„,0,...,0)} 

Proof. By induction on the complexity of the formula. If (p is atomic, then 
it has the form 

ti(xi , . . . , Xn, yi, . . . , 7^ v{xi , . . . ,Xn,yi, ■ ■ ■ ,ym) 

where 7?. is = or <. We have 

At{V) C {x gM" I 0t(xi,...,x„,logi(ai),...,logi(a„i)} 

We may put all the equations together, one for every t, thus finding a 
description for the deformation 

V = {(x, i) G M" X (0, e) I X G At{V)} 
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V = {{xi, ...,Xn,t)e M" X (0, 1) I 0t(xi,. . . , j;„,logi(ai), . . log i {am)} 

t t 

If we consider Ut and Vt as functions on M" x (0, 1), they can be extended 
continuously to M" x [0,1) defining the extensions on x {0} by Uo,Vo. 
Hence we get following inclusion for the logarithmic limit set: 

If (/> = V'l V^2 (resp. (j) = V'l AV'2), then F C ViUy2 (resp. V C VinV2), 
where Vi is defined by ipi. The statement follows from proposition 12.21 

If ^ = 3xn+i : ip, then V is contained in the projection of W, where W 
is the set defined by ip. The statement follows from proposition 14.71 

If (p = yxx+i : ip, then we denote by W the set defined by ip. If 
(0, ...,0, — 1) G ^o(^)) there is a sequence x{k) in V converging to a 
point (61, . . . ,bn^i,0) with 6j 7^ 0. Then W contains a sequence of lines 
{{x{k),y) I y G IR>o}5 hence ^o(^) contains the line {(0, . . . , 0, y) | y G 
M}. As AoiW) C {{xi,...,xn+i) I Mxi,---,Xn+i)}, then ^(1/) C 
{(xi, ...,Xn) I Vx„+i : ipo{xi, ■ ■ .,x„+i)}. □ 

Anyway there are examples where 

V = {x £ (M>o)" I (pixi, ...,Xn,ai,.. .,am)} 

with (j) a positive O^^-formula, and 

Ao{V)Z{x£W I </.o(xi,...,x„,0,...,0)} 




Figure 8: Vr = {{x,y) E {R>of | x^ + y^ + lS = r^ + Ax + 6y} for r = f , |, | 
respectively. Their logarithmic limit sets are different. 

For example consider the following atomic formula 

4'{xi,X2,yi,y2,y3) : xl + xl + yi = y2Xi + yiX2 

with constants ai = 13 — r^,a2 = 4,03 = 6, with < 13. This is the 
equation of a circle, (xi — 2)^ + (x2 — 3)^ = r^. The dequantized formula 
does not depend on the value of r: 

i?io(xi, X2, 0, 0, 0, 0) : max(2xi, 2x2, 0) = max(xi, X2) 
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Now if 

Vr = {(xi , X2) e (K>o)" \xl + xl + (13 - r^) = 4rEi + 6x2} 

the logarithmic hmit sets of Vs , Vs , V? are different (see figure El) . We have 

222 

■A{){Vt) = {{xi, X2) G I max(2xi, 2x2, 0) = max(0, xi, X2)} 

but for w4o(V3) and ^0(^5) we have a strict inclusion. 

2 2 

Even if 0(xi, X2, 4, 6) is a definition of Vs, (/)o(xi, X2, 0, 0, 0) is not 

a definition of AoiVb). Anyway we can find another formula with this 

2 

property, for example: 

27 

(4x? + 16x? + 37x1 + 40) (x? - 4xi +xl-Qx2 + —)=Q 
The dequantized version of this formula is 

max(5xi, 0, 2x2, 3xi + 2x2) = X2 + max(3xi, 0) 

And this formula is an exact description of ^0(^5). 

2 

There are examples of real algebraic sets V where it is not possible to 
find an algebraic formula (p defining V such that (pQ is a definition of ^o(^)- 
Here by an algebraic formula we mean an atomic formula with the relation 
=, in other words an equation between two positive polynomials. 

Consider for example the cubic 

V = {(xi, X2) G I ^2 ^ ^2 ^ 1 ^ 2x2 + xl} 

as in figureEl This cubic has an isolated point in (0, 1). This point is outside 
the positive orthant (M>o)^, hence it does not influence the logarithmic limit 
set oiV' = V r^ (M>o)^, but the set defined by 

{(xi,X2) G I max(2xi, 2x2, 0) = max(x2, 3xi)} 

contains also the half line {x2 = 0, xi < 0} that is not in the logarithmic 
limit set, and the same happens for every polynomial equation defining V . 

We need to use the order relation < to construct a formula (j) defining 
V' such that is a definition of Aoiy'). For example: 

V = {(xi, X2) G (M>o)^ I xf + x^ + 1 = 2x2 + X? A xi>]^} 

Aq{V') = {(xi,X2) G I max(2xi, 2x2,0) = max(x2,3xi) A xi > 0} 
As we will see in the next subsection, this is a general fact. 
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6.4 Exact definition 

Let C be an open convex set such that (0, . . . , 0, — 1) G C, and the closure 
C is a convex polyhedral cone contained in {x S | < 0} U {0}. The 
faces Fi , . . . , Ffc of C are described by equations 

ajxi H h a^~^Xn-i + x„ = 

and C is described by 

C = {x G M" I x„ < and Vi G {1, . . . , /c} : ajxi H h a""^x„_i + x„ < 0} 

For every /i E M>o, consider the set 

Eh{C) = {x£ (M>o)"' I x„ < /i and Vi G {1, . . . , A;} : x^' . . . x„'_^ x„ < h} 

Lemma 6.3. Let V C (M>o)" be a set such that Aq{V) n C = 0. Then for 
every sufficiently small h G M>o we have V n Eh[C) = 0. 

Proof. Suppose that for all i G N there exists Xj G ^ H Ei{C). Then from 

i 

the sequence (xi) C V we can extract a subsequence yi such that Logg(yj) 
converges to a point y £ C. □ 

Note that Eh{C) is described by the following ^Q^-formula, with y = h 

(j) (xi, . . . ,x„,y) = -.(y < x„Vy < x^^ . . . x^^.^ x„V- • -Vy < x^" . ..x^_^ x„) 

and C is described by the formula cj)^ with y = 0. 

Let C C M" be an open convex set such that the closure C is a convex 
polyhedral cone and C C H L) {0} where H is an open half-space H. 

There exists a linear map B such that (0, . . . , 0, —1) G B{C), and B{C) 
is contained in {x G | x^ < 0} U {0}. We will use the notation 

Eh{C) =B-\Eh{B{C))) 
As before there exists a S'^^-formula (j)'-''{xi, . . . , x^, y) such that 
F;,(C) = {x G (M>o)" I </>^(xi, . . . , x„, /i)} 

C7 = {xGM" I (/<^(xi,...,x„,0)} 

Let y C (M>o)" be a set definable in an o-minimal, polynomially 
bounded structure with field of exponents M. Then, by theorem 13. Ill ^o(^) 
is a polyhedral complex, hence we can find a finite number of sets Ci, . . . , 
such that sets such that 

1. Ci U • • • U Cyfc is the complement of ^o(^)- 

2. The closure Cj is a convex polyhedral cone. 

3. There exists an open half-space Hi such that Cj C Hi U {0}. 
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Lemma 6.4. Consider the Spg-formula 

(j){xi, ...,Xn,y) = ^(f'^ixi, . . . A • • • A ^(tf''{xi, . . . 

Then 

0)} 

and for every sufficiently small h € M" q we have 
y C {x G (M>o)" I 

Proof. The first assertion is trivial, and the second assertion follows from 
previous lemma. □ 

Note that the formula cj) of previous lemma has the form A • • • A ■0^, 
where the V'i have the form: 

i'i = y l£ . . . Xn V • • • V y < X-i^™ . . . 

These formulae does not contain the + operation, hence when they are 
interpreted with the dequantizing operations (Bt,Qt or the tropical opera- 
tions ©, the interpretation does not depend on t, and it is simply: 

tpi = y < alxi H h a'^Xn V • • • V y < o^xi H h a^^n 

Corollary 6.5. Let V be definable in an o-minimal, polynomially bounded 
structure with field of exponents M. For e > 0, and for small enough t > 0; 

sup d{x, ^o(^)) < £ 
Proof. Choose h such that V C {(p{xi, . . . ,Xn,h)}. Then At{V) C 

{M 

Xi , . . . , Xn., log(^i) h)}. Note that {4>t{xi, . . . ,Xn,log(^i^ h)} is a uniformly 
bounded neighborhood of Ao{V), with distance depending linearly on y, 
hence the distance tends to zero when y tends to zero. □ 

Theorem 6.6. Let (j){xi, . . . , Xn, yi, . . . , ym) be a positive L^^s.- formula, let 
ai, . . . , Om G K>o be parameters and denote 

V = {{Xi, ...,Xn)£ (IR>o)" I 4>{X1, . . . ,Xn,ai,. . . , am)} 

Then there exists a positive Lq^r -formula ip{xi, . . . , Xn,yi, . . . ,yi) and pa- 
rameters bi, . . . ,bi G ]R>o such that: 

V = {{xi, ... ,Xn) € (M>o)" I ip{xi, ...,Xn,bi,.. . , 6^)} 

A(^) = {xGM" I Vo(a:i,...,x„,0,...,0)} 

Proof. Let (p'ixi, . . . ,Xn,y) and h as in lemma 16.41 Then ip = (p f\ (j)' \s the 
searched formula. □ 
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Corollary 6.7. Let V C (M>o)'^ be a closed semi-algebraic set. Then there 
exists a positive quantifier-free LQ^m-formula 4'{xi, . . . , yi, . . . , ym) and 
constants ai, . . . , am G ^>o such that 

V = {x £ (M>o)" I (pixi,. . .,Xn,ai, . . .,am)} 

Ao{V) = {xeW I (/>o(xi,...,x„,0,...,0)} 

Proof. By |BCR98l thm. 2.7.2], every closed semi-algebraic set is defined 
by a positive quantifier-free Lcj^-formula. □ 
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